核心思想

策略:分而治之

基本算法

自叶至根的递归过程 在每个中间节点寻找一个划分属性

递归返回情况

  1. 节点内全部同为一类
    • 节点类别标记为该类,作为一个叶节点
  2. 节点内还不完全是一类,但是已经没有属性可以用来划分了
    • 节点类别标记为节点内占比最多的类,作为一个叶节点
  3. 节点内为空
    • 节点标记为父节点内占比最多的类,作为一个叶节点